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Abstract. We discuss and illustrate the behaviour of the continued fraction 
expansion of a formal power series under specialisation of parameters or their 
reduction modulo p and sketch some applications of the reduction theorem 
here proved. 



1. Introduction 

Given a continued fraction expansion over a function field ]K(X) it may happen 
that a specialisation of incidental parameters leads some partial quotient to acquire 
infinite coefficients. I point out that in such a case the partial quotient will 'collapse' 
to a partial quotient of higher degree. Indeed, 1 illustrate several techniques for 
manipulating continued fraction expansions to display such a 'collapse' explicitly. 

To make sense of the notion "specialisation" the base field K — K{ti,t2, ■ ■ ■) 
should be a transcendental extension of some yet more base field K by one or 
several algebraically independent parameters ii , ^2 , ■ • ■ • In the sequel K will be 
supposed to be Q or some finite field Fp , but our remarks are often more general. 

For example, if ~ {X'^ + u)'^ + 4:v{X + w) viewed as defined over the field K , 
then studying the continued fraction of Y will have us working over K(X) , where 
IK = K{u, V, w) . 

Definition 1. A specialisation is a restriction on the generality of the parameters 
defining K over K . 

For example, taking u + w'^ — v above is a specialisation; so is a parametrisation 
u = 1 — , V = l — 2t , w = t . A fortiori, a numerical example is a specialisation. 

Our Y above is a formal Laurent series, an element of IK((X~^)). Its 'Taylor' 
coefficients are elements of K = K{u, v, w) . For simplicity, let me suppose K = Q. 
I say that replacing the base field Q by some finite field, say Fp is a reduction 
of y . Of course such a reduction may not make sense, because p occurs in the 
denominator of some Taylor coefficient. If so, I say variously that Y does not have 
reduction modulo p or has bad reduction at p. 
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Furthermore, one sees readily that for the example ~ {X'^ + tt)^ + 4:v{X + w) 
reduction modulo 2 either yields Y = X'^ + tt , a polynomial or, for specialisations 
of u, V, w , may make no sense. In either case I may call the reduction bad, in the 
former case because under reduction the curve decreases in genus. 

Definition 2. A reduction of an clement Y E K{{X^^)) modulo p is the replace- 
ment, if that makes sense, of Y by the corresponding series defined over Kp{(X^^)) . 
Here p is a maximal ideal of the ring of integers Ok of K and Kp ~ Ok/pOk- 

These remarks serve as introduction to the principal result of this note. 

Reduction Theorem. Suppose F — J2 fi^^^ a formal series in K{{X~^)) , say 
with continued fraction expansion [oq^X) , ai(X) , . . . ] and thus with convergents 
given for h = , 1 , . . . by the rational functions 

rhiX) = Xh{X)/vH{X) = [ao(^) , ai(X) , . . . , ah{X)]. 

Now denote by F = ^fiX^^ some specialisation of F effected by specialising 
parameters of the field over which F is defined, or a reduction of F . Then the 
sequence of convergents to F is precisely the sequence (rii{X)^ , however listed 
without repetition. 

Note here that if some partial quotient ah has no specialisation (in more blunt 
words, blows up) then neither do the continuants Xh and yt ■ Their quotients r/j 
will nevertheless have a defined specialisation provided only that the specialisation, 
or reduction, F makes sense. In practice, several distinct convergents rt , rt+i , 
. . . , may collapse to the same convergent r^ oi F . 

A special case of this phenomenon is noted in jjj. Here there is no collapse on 
reduction modulo 3 . Cantor remarks that because all the partial quotients of 

oc 

G,{X) = Y{{l + X-'') 

are linear if G3 is viewed as defined over F3 they must also be linear for G3 defined 
over Q. Specifically, in that example the partial quotients of over Q all have 
good reduction modulo 3 (as was shown with inappropriate effort in 1 ). 

2. Proof of the Theorem 

For the immediately following see the introduction to TTP, alternatively We 
recall that if Xh/yn is a convergent to F then 

(1) Aeg{yhF - Xh) = - degyh+i = ~ deg{ah+iyh + yh~i) = -dega^+i ~ degyh 
and conversely (Proposition 1 of (10,') that if x and y are coprime polynomials then 

(2) deg(?/F-a;) < -degy 

entails x/y is a convergent to F . 

To prove the Theorem we need to notice that, even though both continuants Xh 
and may blow up, the existence of F implies that there is some constant Ch in 
IK so that both ChXh and Chyh exist and not both vanish identically. Then 

AegicKyhF -cKxJ[) < deg{yhF - Xh) < - degyh < - degcKyK 

so if rh — Xh/yh is a convergent to F then, by (|2Jl, ChXh/chUh = rh is a convergent 
to F. 
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Suppose however that the convergents Th , rh+i , • • • , rk-i coincide but neither 
fh-i — Th, nor Tk-i =rk- To show we have found all the convergents to F it 
suffices for us to see that and are consecutive convergents to F . 

However, of course Th — r^ = — r^. Note that though neither Xk-i and 
yk, nor Xk and yk-i might have good reduction, necessarily the difference 

Xk-iVk - XkVk-i = (-1)*" 

and so also the product yk-iVk niust have good reduction without requiring any 
multiplier. Thus 

Xk-iVk - XkVk-i = ±f • 
Were it otherwise, we would have Tk-i = rki contrary to hypothesis. Just so then 

XhVk - XkVh = ±f , 

and necessarily yhVk , has good reduction, proving that there is no convergent to 
F between the convergents fh and fk , as required. 

3. Continued Fraction Manipulation 

The following remarks are intended to show off several lemmata allowing one to 
manipulate continued fraction expansions in somewhat surprising ways. 

In particular wc will see by manipulation of continued fractions that the blowing 
up of a partial quotient in a continued fraction expansion leads to a collapse to 
higher degree. The point is that, even if there is a blowup of partial quotients 
under specialisation or reduction, one docs not have to rc-cxpand the function. In 
principle one can obtain the new continued fraction expansion directly from the 
original expansion. 

3.1. One sees readily, mind you with some pain, that 

(3) F-^ = (aX-i + bX-^ + cX-^ + dX-^ + 

= ix(i + ^x-^ + ^x-^ + ^X~^ + • • • 

a \ a a a I 

= - ^X-i - _ 'Ix-^ - • • • + ^X-^ + + . . . _ - . . .) 

a \ a a a a-^ a-^ a-^ / 

= i-X — 1 + fe^-Qg ^-lfl _ a^d-2ahcJrh-' y^-\ _ , , \ 
\a 'oF ) V a{b'-^ —ac) / 

_ r 1 V b V _i_ a^ia^d-2abc+b^) ^ 
- ia^ ~ ' "I (62-ac)2 

However, 

(4) {F - oX-i) = + + dX-^ + ) 

= lx% + lx-^ + ix-' + ...)-' 
= lx^i-fx-'-tx-^-... + ^^x-^ + ...)-' 

_ ! 1 y2 c y _i_ c^-bd 1 
- ib^ ~ +~65— , 

I now show directly that, indeed, the linear partial quotients of the first expansion 

collapse to a partial quotient of higher degree when a vanishes. To that end I 
subtract aX~^ from the continued fraction expansion of F or, rather — because 
this turns out to be more convenient to do — I add aX~^ to that of F — aX~^ . 
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Thus, consider the expansion 

F = aX-i + [0 , - + £^ , /3] - [aX-i , - + ^ , /?] . 

Of course, actually to suggest aX^^ is a partial quotient is "wash your mouth out" 
stuff and we will have to work hard to make up for the outrage. We begin with 
several fairly well known lemmata, and their little known corollaries. 

Lemma 3 (Multiplication). 

B[CaQ , Bai , Ca2 , -803 , Ca^ ,...] — C[ Buq , Cai , Ba2 , Ca^ , Ba^ , . . . ]. 

This fact is both obvious and fairly well known. Its present felicitous formulation 
is given by Wolfgang Schmidt [T^ . 

Lemma 4 (Negation). 

[a , A , B , /3] = [a , A , , -1 , 1 , -1 , , -B , -/3] 

= [a ,A-1 ,1 ,-B-l ,~(3], 

and 

[a,A,B,/3] = [a,A,0,l,-l,l,0,-B,-/3] 

= [a, A +1,-1,-5 + 1,-/3]. 

Proof. The first is just the expansion: 

[-7] = [0,-1/7] -[0,-1, 7/(7-1)] 

= [0,-1, 1,7-1] = [0,-1, 1,-1, 1/7] = [0,-1, 1,-1, 0,7]; 
now multiply by —1 to get the second claim. | 

Corollary 5. 

[A + X , P] ^ [A ,1/x , -x'^P - x] and [A , x , P] ^ [A + 1/x , -x'^ P - x]. 
Proof. Just note that 

[x + A , P] ^ x[l + A/x ,xP]= x[A/x , 1 , -xP - 1] = [A , 1/a; , - x], 



and similarly for the second claim. 
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3.2. We now return to the calculation of the continued fraction expansion for F . 
Sequentially we get 

= aX-'[l,^X-^,,,^X,a(3'/X] 
= aX-'[0 , 1 , + ff - 1 , ~^^^X , ~aP'/X] 

— ^"T^lrn 1 y fc^ {ac-b'^f y ac-b'^ ab'^ p' I V ^ 

- aA [U , i , --jA , -^^3^ , p a(c2-bd)^ ' {ac-b2)2P 1^ \ 

= aX^\{S , 1 , -fx , , ^'"'fei' ^ a(c2^-6d)^ ' ' + ] 

- , -A , -— , „(^^_bS)A , b(^2_M) , -a(ac-6^)^ , -a /A + p /A J 

^ [0 , - A , — + 4- , - 'ir^'Z , ^x , - ^/X] 

- [U , -A - -J,- , --^JJ^A + — - h(ac-biy^ 

which, mirabile dictu, is as we had expected and had asserted. 

Note that the second expansion Q contains more information than the first 
(|3J), whence my reluctance to work from the first expansion. Note also that the 
computation just presented is not the sort of thing one will essay more than once 
in a lifetime. Indeed, other than over the finite field F2 , and perhaps F3 , it surely 
cannot be reasonable to attempt to obtain detailed information in this way in 
general circumstances. Over those finite fields, on the other hand, the methods 
just illustrated may be pursued without pain or fear; for example, there is work of 
Niederreiter and Vielhaber 001 applying just these notions. Note also the pursuit 
of the present ideas over Z in a very special case 0, and mention of similar such 
cases in [TU] . 



4. Applications 

4.1. Denote by D{X) a monic polynomial of even degree 2g + 2 defined over Z. 
Contrary to the numerical case, the continued fraction expansion of VZ) is not pe- 
riodic in general. Indeed, one proves the existence of a unit in Q('\/D) , equivalently 
periodicity of the expansion, by the box principle. But there are infinitely many 
polynomials of bounded degree with coefhcients in an infinite field. It is easy to 
see that the partial quotients au of \/15 satisfy dega^ < g unless the expansion 
happens to be periodic in which case the occurrence of a partial quotient of degree 
5 + 1 signals the end of a quasi-period. 
For example (see ^T]) it happens that 



\/X'^ - 2X3 + + 2X + 1 = 



[X^-X + l,\X-\,2X-2, iX2-iX + i,2X-2, iX-i,2X2-2X + 2] 



6 



Alf van der Poorten 



is periodic whereas 



= y/X^ - 2X3 _^ + 2X + 2 

— 1y L 2^ V 2-^ -43 33, y3 ^ 3''-7^-6719 

— [yi -^ 1 , 2^ 23 ' 3-7 32-72 ' 28-31 211-312 ' 

21^-31^ Y I 2"-5''-3l''-329591 3j7^-13229^ y , 3^-72-13229^-21577726507 

3-4-74-13229 3«'-7*-132292 ' 2i''-5-31«-1877 2i»-52-31*-18772 

221-5^^-31^-1877^ Y _ 2i3 -52. 3i"i-47- 18772-2693-1180897 
3-7-11- 13229-1 -12524251 32 -72 - II2 - 13229'i - 125242512 ' 

I ll'^-13229''-12524251^ v _ ll2 - 13229^ -2109269- 12524251-208276252871 
^ 225 - 51 -31* - 1877* - 130960463 22»-53-31i5-1877-i -1309604632 ' 

2='3-5i-31^-1877^-130960463^ v 

32 -7-ll*-67-331- 132291 -12524251-1 -32646599 



r,29 



5*-31° - 1877* - 130960463^ -672668401-6280895711017969 



34. 72. 114. 572.3312. 132291 -125242511 -326465992 



seemingly is not. 

On the other hand, if we were to view D as defined over some finite field, say Fp 
(with p ^ 2), then necessarily its expansion must be periodic because now there 
are only finitely many polynomials of bounded degree. Indeed, inspection of the 
expansion above shows that the partial quotient 02 blows up at p = 3 and at 
p = 7 , 05 blows up at p = 5, at p = 11, . . . signalling period length r = 2 at 
p — i and p — 1 (more to the point: regulator, the sum of the degrees of the partial 
quotients making up a quasi-period, m = 3 at those primes), regulator m = 6 at 
p = 5, regulator rn = 7atp=ll,.... This more than suffices, by a remark of 
Jing Yu ^3], to prove that the expansion of ^ D{X) over Q is indeed not periodic. 

Specifically, Yu points out that, by the reduction theory of abelian varieties, if 
a divisor class (here, that of the divisor at infinity) is of order m on the Jacobian 
JacC of some curve C then unless p\m, it is also of order mp — m on Jac Cp, 
the Jacobian of the curve C reduced modulo a prime p of good reduction for C ; 
if p divides m then m = rupp^ , some positive integer i . For our example 7717 = 3 
and ms = 6 suffices to prove non-periodicity. We should here note that the primes 
dividing the discriminant of the polynomial — 2^3 + 3X^ + 2X + 2 are 2,3, 
and 31 so both 7 and 5 are primes of good reduction. 

4.2. Suppose one hopes to find all quartics whose square root does have a periodic 
expansion. Without too much loss, denote the general quartic D by 

D{X) = (X^ + uf + 4v{X + w); 

here one may also usually suppose the normalisation u + w'^ = v . It turns out not 
to be impossibly painful |^ to compute the partial quotients ao{X) ~ X^ + u, 
aUX) = 2{X -Ch)/bh, hy 

(5) b2h = and 62/1+1 = 4w 

S2S4S6 ■ • ■ S2/t S3S5 ••• 52/1+1 

and 

(6) Ch+l = {-iy'{w - S2 + S3 - S4 + • • • + i-lfsh+i), 

where 

Sh+i = v/sh{sh - l)sh-i for /i = 3, 4, . . . , 
and So ~ 0, si — 00, S2 = 1 , S3 = — 2w) . 
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One finds that the specialisation fem-i = 0, equivalently Sm-i = oo, signals that 
am-i{X) blows up (to degree 2), implying regulator m. In the case of periodicity, 
the 'symmetry' si ~ Sm-i in fact implies that S2 = \ — Sm-2 , S3 = Sm-3, ■ • • • 

The case to = 2 is v(X + w) = k, some constant; to = 3 is w = —w^. From 
there on u + = u . Then to = 4 is S3 = 00 so 1 = 2w ; to = 5 is S3 = 1 or 
V — \ — 2w ; m — 6 is S4 = v/s^^s^ — 1) = 1 ; m = 7 is S4 = S3 or u = s|(s3 — 1) ; 
TO = 8 is S5 = S3 , where in fact S5 = (S3 — l)/(s4 — 1) , and so on. 

Indeed, one obtain a raw form of the modular equation defining Xi (to) . For 
example the condition sg = S5 for m = 11 quickly simplifies to 

53(53 - 1) = sl{s5 - 1). 

See 22] for details or, for different methods to construct the families of curves, [Hj, 
[2j J or ; the original tabulation occurs in |S| , see also ^ . 

4.3. The case g = 2, thus the issue of the periodicity of the continued fraction 
expansion of the square root of a sextic defined over Q , is more interesting if only 
because, unlike the elliptic case, we do not yet know all possibilities. Preliminary 
study suggests it is useful to distinguish the cases D{X) given by 

{X^ + fx + gf + u{X^ + vX + w) or {X'^ + fX + g)^ + v{X + w). 

Generically, after the first several quotients, all partial quotients will be of degree 
one so, just as in the g = 1 case, periodicity requires specialisations of — that is, 
relations on — the coefficients / , g , u, v , w . However, now a 'blowup' of a partial 
quotient may mean no more than that a multiple of the divisor at infinity on the 
Jacobian of the hyperelliptic curve = D{X) is (technically, corresponds to) a 
point on the curve and, unlike the elliptic case, does not guarantee periodicity. It 
will be interesting to see whether the Reduction Theorem is helpful in practice in 
recognising blowup to degree g + 1- 
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